package datastruct.bitset;


/**
 * 一个序列里除了一个元素，其他元素都会重复出现3次，设计一个时间复杂度与空间复杂度最低的算法，找出这个不重复的元素。
 * 解法一：将bit-map扩展一下，采用2-Bitmap（每个数分配2bit，00表示不存在，01表示出现一次，10表示多次，11无意义）。依次扫描这2.5亿个整数，查看Bitmap中相对应位，如果是00变01，01变10，10保持不变。所描完事后，查看bitmap，把对应位是01的整数输出即可。
 * 或者我们不用2bit来进行表示，我们用两个bit-map即可模拟实现这个2-bitmap，都是一样的道理。
 * 
 * https://www.cnblogs.com/apeway/p/10761249.html
 * @author Yankj
 *
 */
public class FindNonRepeatNumber {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
